//
// Created by PC on 2023/9/15.
/*
对角线遍历

给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以顺时针螺旋顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。
输入:
[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]
输出:[1,2,3,6,9,8,7,4,5]
 * */
//


#include <iostream>
#include "arrUtil.h"

using namespace std;

int main()
{
    int n = 5,item=1;
    int arr[n][n];
    // 产生一个nxn的二维数组, 元素依次为1,2,3...
    for (int i = 0; i < n; ++i)
        for (int j = 0; j < n; ++j)
            arr[i][j]=item++;
    // 按顺序打印
    for (int i = 0; i < n; ++i)
    {
        for (int j = 0; j < n; ++j)
        {
            cout<<arr[i][j]<<" ";
        }
        cout<<endl;
    }
    // 按顺时针顺序打印
    // top(-1,0) bottom(1,0) left(0,-1) right(0,1)


    return 0;
}